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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Oaims: 

Claim 1 (currently amended): [[An]] A compnter-implemented method of forming ^n index for 
a geographic database containing data that represent geographic features, said [[index]] method 
comprising: 

creating a single indexing structure that includes thxee dimensions^ 
foiminjg whoroin a first dimension of said three dimensions to includes latitude boundary 
information, 

forming a second dimension of said three dimensions to include[[s]] longitude boundary 
information, said data that represent geographic features indexed by said structure are searchable 
spatially using a latitude, a longitude and said first and second dimensions of said indexing 
structure, 

forming - wher e in a third dimension of said three dimensions to includes rank information, 
wherein each of said geographic features have an associated rank information, wherein said rank 
information has at least two levels, a first level of rank is associated with the most important 
geographic features and a second level of rank is associated with geographic features of lesser 
importance, said data that represent geographic features indexed by said structure are searchable 
for said rank of the geographic features using said third dimension of said indexing structure, 

storing whoroin said index boing Gtorod on a computer readable medium. 

Claim 2 (cuixently amended): [[Anil A computer-implemented index stored on a computer 
readable medium for a geographic database containing geographic data that represent geographic 
features, said index comprising: 

a single index structure that includes two spatial dimensions and a non-spatial third 
dimension, 

wherein said structure is a A:-d-tree index structure comprising a root node, intermediate 
nodes and leaf nodes. 
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w^emefey said geographic data indexed by said structure are searchable spatially using 
cpmptiter-executable instructions anrt two spatial dimensions of said index stiuoture and a 
latitude and a longitude, 

=«*eFeby said geographic data indexed by said structure are searchable for a non-spatial 
property of the indexed geographic data that represent the geographic features using comi^uter- 
executa^?l9 pqtmctions and said fliird dimension of said index structure, wherein said non-spatia 
property of the geographic data includes at least one of: a rank associated with the geographic 
features represented by the geographic data, a granularity of said indexed geographic data, and a 
scale associated with said indexed geographic data[[ J] 

^ ji e r e in oaid indox bottig stored on a computor roadoblo m e dium . 

Claim 3 (currently amended); The method i av e ntit» of Qaim 1 wherein said structure is a k-d- 
tree index structure comprising a root node, intermediate nodes and leaf nodes, whawn each 
node is part of a parent-child relationship wherein each parent node includiss control information 
from which one of at least two child nodes associated with the parent node are distinguishable 
based on a search key. 

Claim 4 (previously presented): The invention of Claim 1 or 2 wherein said index is 
homogeneous. 

Claim 5 (previously presented): The invention of Claim 1 or 2 wherein said index is 
non-homogeneous. 

Claim 6 (original); The invention of Claim 1 or 2 whwein said geographic features are roads. 
Claim 7 (canceled). 

Claim 8 (previously presented): The invention of Claim 1 or 2 wherein said rank includes both 
integers and fractioaal values. 
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Claim 9 (previously presented): The invention of Claim 14 wherain said selectivity is a 
granxilarity of the indexed data. 

Claim 1 0 (previously preseated): The invention of Claim 14 wherein said selectivity is a 
viewing altitude associated with the indexed data. 

Claim 1 1 (previously presented): The invention of Claim 14 wherein said selectivity is a scale 
associated with the indexed data. 

Claim 12 (previously presented): The invention of Claim 14 wherein said selectivity is an 
expiration date associated with the indexed data. 

Claim 13 (previously presented); The invention of Claim 14 wherein said selectivity is a 
creation date associated with the indexed data. 

Claim 14 (currently amended): [[An]] A computer-implemented index stored on a computer 
readable medium for data comprising: 

a single indexing structure that includes a first dimension, a second dimension and a third 
dimension, 

wherein said first dimension includes latitude boundary infonnation, 

wherein said second dimension includes longitude boundary iixforaiation, wh e r e by said 
data indexed by said structure are searchable using computer-executable instructions and a 
latitude, a longitude and said first and second dimension of said indexing structure, 

wherein said third dimension includes a selectivity of said indexed data, whoroby said 
data indexed by said indexing structure is searchable for said selectivity using computer- 
executable instructions and said third dimension of said indexing structure[[,]] 

wherein said indox b e ing s tored on a computer - ro a dabl o m e dium . 
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Claim 15 (cuireaay amended): TTie method [[iadex]] of Claim 1 wherein said data that represent • 
geographic features are orgajiized into layers based on said rank associated with the represented 
features. 
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